Hồi còn trẻ, Konstantinos VIII đã được cha cho đính hôn với con gái của Hoàng đế Boris II của Bulgaria, nhưng cuối cùng ông lại kết hôn với một nhà quý tộc Byzantine tên là Helena, con gái của Alypius. Họ có với nhau ba cô con gái: Eudokia, sau thành một nữ tu, Zoe, hoàng hậu tương lai và Theodora.